#include "binarytree.h"

int main() {
	BinaryTree bTree;
	
	// 构建更平衡的树
	bTree.insert(4);  // 根节点
	bTree.insert(2);  // 左子节点
	bTree.insert(1);  // 左叶子
	bTree.insert(3);  // 右叶子
	bTree.insert(6);  // 右子节点
	bTree.insert(5);  // 左叶子
	bTree.insert(7);  // 右叶子
	
	bTree.preorder();  // 正确输出：4 2 1 3 6 5 7
	
	return 0;
}
